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^-^ JlsI-^^ wlrl^ JL^ ^^flA-l o];^^ ^^^^ 4^ 

iE. 2 
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10^^42613 #^ *^^>: 2004/7/5 

7]^ Q C - S VM* <>l-g-tb ^"^^ -^^ ^^1 ^ ^<}-^ {Apparatus and method 
for automatic video summarization using fuzzy one-class support vector machines} 

£1^ ^AHHl ir}-^ 7]^ OC-SVM^ <^l-S-t!r ^^^^ ^^V^ ^^1^ 

£3^ 7>^(Scalable)t!: -S-^ ^i^^M ^-§-^}7l 7>^t!: i^t^ 

-?i(scalable Novelty Detection)-!: ^^*V7l 7fl^S.. 

4o|] 4^ >tilzL^B. tflia]) ^7V5)fe A-fln^m*^. wl^3i|- o]^ 4zi^Hl-<^l ^^1 

<5> o] ^t^^ alcliS. 7l#oil ^-Sl, OC-SVM* «^l-§-^ 

;^>^ ^^1 ^ iJ-^ofl ^olcf. 
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%^ <a^V: 2004/7/5 



» ^^^^ ^^V-^ <^1^^^^^-. 

t^-oj:^ X[<^o] ^7flSl^Al tfl^^ tiltq^l: 

^^^Vji;;^} ^A'^^'il ^tfl^oL i4s1- Ola)-?!: ^;*H» ^4*>7l -^l 

t!: %^«^-7ll 

^ ^]^^% ^^^<=>l]fe ^l^^li^- ii^l^J (Video skimming), ■sV^^l&l-'^lH 

(highlight) ^ A^(summary) ^cJ-^^-^l 9X^. 

<10> Hlrl^ i^l^^J^ WlT=1iLi4 ±.y^SL ^o]^S.^^ ^fe ^1-1:* ^ 

<il> ^V^l^l-olH^ ol^E ^^-^S. ^'^'^-^ ^^S^ ^^^^ ^^^^ 

^<:,]tq-. wlr:)^ tfl^ S^Ploj^ ifl-g-sl. ^S^tl ^B^^fl7l 

^-2.^, Wlcl^ ^0^31 <a^^^S. ^:=^l<g'a-(?l HSIl'a)^ ^Bf| (sequence 

of key frames) ^^sI^t^^I, ^^H^M tfl^«:^ ^"^g^ ^^<^1 "^l^fe ^S. ^<^^ -2-^ 

<12> Hefl^a^S. S.-^^ .a^^ v]t\± ^^21 ifl-g-^ ^^-ifl 3^e^-^ 
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10^^^2613 %^ ^:^V: 2004/7/5 

^Tfl ^ o}-^^. n 71 Hiifl^g^ ^JL ^fe (scenes 2:^ shot) %^ 

(entries) "sl-Tl] €4. ^^-l ^l^^l^ 7] , ^ 

<13> ultq^ ^$1=^ zi -g-g-ig^ofl rq-Ej-A-l ^ (Shot -Based) ^ ><flZL^B. ^ 

^(Segment-Based)^ JGl^AS. M-^ ^ 

<14> o^d]^ ^, «lrli (video clip) 7] 

H^<a-^S. i^'fl'^H, >^^^H 7]^ ^ wlr^^ ^^1- Aei=§>fe- 7l#oltf. 

:21 ^-^^H. (Story Unit, 

Scene)S. ZLl-^ (Shot Grouping) (b) ©sl^iB]^ ^^<^>H '^^^ 

<17> o]^ U'^*^ ^l^l- A>-g-^>^ o^iEit!: ^SiS. ^^^}^ ^] 

<ia> ZL^x^, ols. ig-i^^i-oi ^^f.^ f-A^ ^:^1^<^1 ^fe^-fl ^S^^ ^ 

^ ^m^lTll o^A^M ^^^^^ ^^]^. ^, "='H1 eTl^Vo^ -^s] tH 
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10^^2613 -i^^ ^^V: 2004/7/5 

^4. ^3isl#oi "^J:^!^!"^! ^IM-^lTfl ^^-^l-Tfl ^^s.^ ^}7]s\^ 

vi\t]SL<^ ^'%■^7] <H^i^fe 

<19> ols]^ cV'^t!: f-^^ -l-^ ^l^^'^l ^ 

6>qe|- oi:^o^ :^^6)] ^7^^ ^^^^ ^^<:>1 ^-S-tb -SL^S- ^-%-^ ^ 
<2i> A>^ol ^^o.^ tilt^^ ^^^>^ ^-f . <^ls|t!: ^^I'a^-^ 

<22> sEfV, jL#:5^o.S. Wlc^^ ^o^^ ^5^«>7l ^^flA-^fe >«'V-§-:^l-^ JL^^<^ ^ 

<23> ^ ^t^o] o]s.j2.;^1. 7]^^ 3].;^]- ^O^^ tilt^^o1]Al 

^]t\SL $wv^ ^4^^ ^ 9X7\] -B}^ ^]^SL >^SA^ 7]^-^ ;^l^«Vfe ^<^14. 
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10^^^2613 ^^V: 2004/7/5 



(a) ^^1^H1 ^^^^ 1}-'^* ^^il^Vji, (b) ^^^^ ^'^■t ^ 

(c) A]-g-7:>Sl 3i:6.^ -fr^^ ^^^1 tilt:!^ ^S^«> 

7] ^tt 7]^ One-Class SVM^ '^]-%-^ ^"^^ ^^1 ^ ^^-^r ;*ll^tb^. 

<25> o]^^ 3!^:^]^ «fl^§>7l ^t!: ^ «>M-^ i^l-^- 3ElX| 7]^ OC-SVM^ ol-g- 

<26> A>-g.^>S.^Bl ^^§l-al7:l- ^o|^ alu^il ^^^<i\. ^«>^ JlS^: «a^^7l 

<29> >^ ^^s. OC-SVM <a:^e1^«^ ^-§-*H (VS)^ ^S^^^Vfe- 

^]^^ ^S^^ H.1-; 

<3o> AjA^^ yjc^^ ^o^^ ^^-^«^ 

<3l> -^^^^a -fi-^-i- ^^*>^ S^t!:4. 

<32> ol5:]^ 3i|.>fl# -sM^V?! -^It!: ^^31 4^ jij^l 7]^ OC-SVM* <^l-§-^ 

<33> a>-§-;^>S.4b1 A6^:-&>jiy^V S}^ ^'^^ Vi]T^SL ^S}^ ^]:^■%: 
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10^^^2613 #^ '^^h 2004/7/5 

<34> ^7] M]^<L -Jt ^^S. A]2 ^nV, 

<35> ^<i^ vi\t]S.^ :^sit ^ -^^Vfe -S-^^ ■^-^'^l ^Ail- ^#*>^ :^13 ^ 

<36> ^ ^^s. 3£i;^l X-SVM ^'%-^^ ^]'^Sl '«'^«>fe 

<37> A^Aj^ aixii^ ^o^^ sl-^^^l #^*V^ ^15 

<38> ^]'^SL ;^16 3L^^4. 

<39> ^ ^1^^ -f^ ^^sl-^a «a?fl^H ^^^^ ^^'^'^i -S-^^ "Novelty 

Detection" «fl^«>fe 7|1^«^1a-1 ^. ^^A^ 

S5ll<y3)- ^^£1^ HB^l^-i- n wli^^o^ tflislfe ^^^1-^ ^'^l^. 

<«> i^itEl €11^ (Novelty Detection) ^;^l<^fe OC-SVM)^! ^^^^ ^^^^ 9l^. ^ 

^ SVMCSupport Vector Machine)^ ^<^llr^a tO<^lBll- ^l^^l-o^ a] ^ (machine)^ "^^'^l^ 

(statistical learning theory)«^l 7]^^ iJ-^s^ ^^0]^]-. 

^<^V^^ 13-^^ -"^l-i-^H, ^s. 4€ 'y^^i- o]^ ^:^HAi a|e 

liuzj-l- :e.o^^jL ^cl-. ol^ol|A-l:£ One-class SVM(OC-SVM)^ SVM^ ^^1 "^l^* 7] 

^AS. tl: 5|;^lB|y./ti1?lB)«.(positive/negative)^ ^ #St|^ ^<=^l^i, Sll«5l-ir€ § 

o], ^-5^0] 14 olxjlx] i^^-, tfl^ tflolBj ^cfl , aV-§-^V7> 
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102^^2613 #^ 2004/7/5 



^ -i^^ '«=13£B ^B^Csupport vectors)* 7l#oli^. 

<43> <^l%7fl OC-SVM^ ^:?}:«il]A-l ^t\. ^o]tb -s-a^ ^b]* ^<iVifl^ 

^<^'^ tilt:!^^ Hefl^ f'<^A-l 7>xl^ 9] H^l^^ SL^J-^ 

OC-SVM^ ^^-^ '^]t]SL ^fe BiHfe tl:5fl7> Sltj-. OC-SVM^ 

Alz^-^ ^cg^ A^SH ^ tfl^o.^ ^^o] ^cj^ ^ ^^^^ 

- M ^^Bi^ :^:e.t:1-fe ^^Tfl ^^Bl€ ^^tt ^T^l* ^^^m 

<*5> ^ ^^cflAife (fuzzy) 01^0:1 T^v]^ ^^}c^ o]^ ^\'%-:^}^ ^ 

ja.^^* ^-^g^V^^i, -i-^^l^j^s. ^^^91 ^^tb 7m OC-SVM^ ^^^^ ^^^^ 

Ai5LH ^t!:i=f. 

<46> 31) OC-SVM^ ^-^^^ i^il<5]Bl» 1:S1^>^ ^1:5^ ^(minimum sphere)* ^^^^ 

*^l-S-*>^, ^}-%-^\^ Ji^^ -a-^t!: ^Bft^ -S.^* '^A^^ ^ ^tf. 

^. 7pJ- ^011 ^fe S^-^^ ^Bll- ^#§>JL, ^^^S ^^S^^tb^. c]-^'^ 



27-10 



10^^^2613 ^^ 2004/7/5 

^ ^tb o.s.Ai ^t:!- >a->qm Hl^ii- ajja^^ ^ j;;^^)! ^ 

4. '«>H-^>^ ^^ofl ttj-s^- 7>^t!: ttl^^liJ. >8 

<48> c»>^Hoj)A-l^ 5.^^ ^].c^ ^ ^^6^ ^aHH tfl^H ^ ^^O] ^^>^ 7l 

^ <^e1 7>;^1 ^c>]^ ^^s. ^ ^o.^ <^7]<^]A^ ^^^>fe ^AHlofl 

^^fl^i -B-^m ^^<=>i1 tfl«fl>^ife ^-a^ s.^ -i-^^. 

<50> <a^:f(40), 3.^10). #iL£. £l-(20). wl^l^ 

^3^^ -2-l-(30), ^-1^^(60). #^^(50)1- 3L^^rl-. <y^^(4o)^ -fAl aV^;^>s^b1 ^ 7> 
^1 ^.e.. ^ ^<^>a- ^^15^-. (2) €^>fe .a.^ Al:?V^ "^^^feiif. ^ 

^tt ^'^o.^.^yil, w]!:!^^ ^ ^#«>fe -ij^ ^# s.l-<illA-i ^ 

^tbq-. l-^(video clip)4 <y:oj alt:^^^. ^ cfl^o.^. 

^ ^# s-lr-ir 71^1;^1 ^-i- ^s. $x^, ^ ai-^ (X)^ ^<^^jL7.} ^Vfe ^cg^ 
«14^ :^>iS.-^Bi elr^iSl- ^A^«->:n. M]^^ AjA^ s.l-(30)s. :e. 
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102^M2613 %^ <^yq-: 2004/7/5 



^tj-. f^AS. S.#(20)^ vi\t]<i.S] ^€f>^ ^^ofl ttj. 

l-(30)^ ^ ^isl- ?3r-i- 3£lx1 oc-SVM ^-§-*V<^ Hlt:]^ -S.^ (VS)^ ^^^^ 

4. A>^;^>S.^B) o.^ A]^ wV^^^ ^f^-^^ (scalability) 

% ^tl7>l- ^Att ^-f ^^'^d S.i-(32)^ A>-g-^>7> ^ 

^fe -"-l^^ Hl^^l^ -fi-^f-i- ^S^^^t].. f ^^(50)fe Wlt:!^ 

■^ofl #^§}JL ;^-l^^(60)^ n ^a-S- ^-l^ttT^f. 
<5i> ols]^ ^A^^ 7]-^ o] ^i^o^ ^aHH 3i];^1 7]^ OC-SVM* ol-§.^ 7.}^ 

<52> £2fe ol ^^S^ -M^HH 7]^ X-SVM* o]^^ ^c|A^ ;^>^ ^o^: ^ 

3s|;^UFuzzy) 7]^ OC-SVM* <:>l-§-t!: JS.^ 7lig" * ^-§-*V<^ 

^'a* ^^^Vfe ^ 71^^ ^olc|-. 

<53> £2» ^SSH ^ ^'a^S ^i^tb^. 
^ (0) 

<55> H]c^^ ol^ofl ^^£)olo> ^ 2|-<^^, -a^^ «14i2- H-Sll^l:* ^<J4*H ^ 

^■915. ^^*V^ ^'^<^14. ^ ;^:;^1A1 ^^o] (shot Boundary Detection) ^^ 
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10^^^2613 ^^ ^;^>: 2004/7/5 

*^>7l wlc^^ ^L^l'a ^^oljA-l^^Bl :^^^<^ HAC 

(Hierarchical Aggloraerative Cluster ing)<5lu|- K-Means Clustering A>-g-Br|-7l 3E. 

ol^Tll ^1:^ >flrL^H» 7m6.s. ^cj.. 

<56> (1) f^^s 

<57> ^#S.1:(20)^ f'^S* ^^Hfe ^]^^ '^ZL^H'^l tfltb ^}-%-^}^ 

#7l ^tfl ^ 7M ^tfl O]^ -M^ttT^. 

<58> (1-1) ^in^m^ ^o]^ jL^tb ^-f 

<60> ^^^r(^a^.n-.)^1 

<6i> c«^7lA-l. duration^ ^iln^B ^Bj-i^cl-. fi>7} O&x^ ^7]^ 

^ 4^ (<^1» Ir^l 0.001), A7V mx:} IS. 

<62> (1-2) A>-g-^>^ -ac^s.*^! vc^^ ^l^^i 
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<65> 



<66> <^7]^^, sim(x.y)fe ^^^Bl X, yS. u|-BVifl<H^lfe ^ ^flli^:^ j^X[s.o]t^ , ufe 

<67> (2) Fuzzy One-Class Support Vector Machine "Srjisj^ 
<68> (2-1) 7l$s^ OC-SVM 

<69> OC-SVM "^ulEl^^ r^-^s)- ^i=V. a^^m ^^1*^1^ ^ n7fl5l 

tllolE] {xj, j = 1, ... n}«- 5ft^>^ t^l<=>l^ S» 7H^1-JT, ol&l^ ti]olB| S 

feature spaced, i^fl^-sl-fe feature map ♦^a'Ix^ S. ^^1^!:^. feature map 

space<^lAi "dot product" ^ ^-^ ^-tj-i] 34 ;^S^^t:f. 

<70> i^^^ 3] 

<7i> <:'^7lAi, R(xi. xj)^ <^^] A>-§--& ^ Gaussian Kernel "^^i -^V 

-g-tbt}-. ^, K(xj,xj) = exp(-O.S||xrxjr/a*) Ol^. 

<72> olTifl OC-SVM^ 4^3). ^^^^(objective function)* ^^5|-«l-7l 
^, a-S- feature vector* (xj)» 5E.^«>^ t^* ^^^14. 

<74> Lagrangian multiplier «**oandA,*o» :£'a*V^, =r^^4^ L<^1 
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10^^12613 



'^:^}: 2004/7/5 



<75> 



Ll- R, a. 4 ^]^^ ¥uL dual problem^ ^■ 

<77> [^«^-^ 6] Maximize 



<78> 



<79> 



7] (i{* + #,-|f5(x,)-af)a,=0. 



<80> 



<81> 



ll»-[jKx)-af-IS:(x,x)-22,«;lf(x.x,)+2„a^,K(x,.x,). 



<82> <^7lA^, X ^ support vector<>lcf. 63i)- ^g-^l *^^^<?1 Quadratic Programming.^ 

:?V^^V7fl a^ it* ^1: ==r 9X^. Quadratic Programming«^l^i ^4 ^ a^-^l-^i, n 

Q&t]- 3.^ -f slfe ZL-^ ^Wfe ^^Bl x» support vector 21- Jl 
<83> (2-2) fuzzy OC-SVM "^31^^ 

<84> (2-1)^ OC-SVM <g:aiel^o11 tfltfl (1) ^ ^t^tb fuzzy OC-SVM ^uie|#<^A-lfe. 

4^4 ^<=>1 ^1- It* ^ ^4. 
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10^^^2613 %^ <g7L>: 2004/7/5 

S<^1 3S)^1 feature map^ ^-§-'^ ^^f* ^''^^ -^»«>(x«)}7>e1t3^ , ^lofl vc:^^ 

{2-1)^ OC-SVM -^A-l t].o^^ ^^#<^ tli^ ^A£7> -B-5.€ ^ 

<87> Lagrangian multiplier 



<88> 



<89> 



<90> p]^^ o-j-g-^Vd^ rj.^^ dual problem<HlA-l£, 

i^n^ 11] maximize W = ° :S,a,;?;ii:(x;.x,)-2„a,MW''..«>) 

^2> stt, KKT2::?i^, 



<93> 

[^^^ 121 (^*+f;-i|/»,<»(',)-«|V,-0. 
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10^^^2613 '^^}- 2004/7/5 

<96> <^7lA-l, X support vectoroH, /'fe support vector ^A3E.olii|-. 

<97> (3) A^^^l^ ^-8- 

<98> OC-SVM =^^-^1 11<^A-1, ^-^i]to.s. 2:>§^H support 

vector^ S^-t ^ C=l^ ^4- OC-SVM<^'H^ outlier* «1-§-*>^l #711 ^S. 

S ^B^l: if-^fe ^» ^711 ^1=1-. ZL^S-S. V]t\SL S.€r 

S.;^ ^Bll- rV ^^^V^ ^dt ^» C# 1^ 7>:^t!:l=V. <^7lA-^ ^ 

^ ^oii ^^ ^si\- RS. M-Bl-iflcH^i^. ^. Oiit:!- ^ 7}:^]^ tflt!: 

>^1ii^:ES.^b1 7-1 ^#*V*^ OC-SVM 2-^(31)^ ^^<^ a>^^t=^-. 

(4) Scalable w]^^ 

<ioo> six) OC-SVMSl ^^o] ^» l^^iifl 7l]^S.fe o]* 

<ioi> ^S^V^. -f^ OC-SVM S.l-(31)<^1 ^ ^^11 S.^^<^1 ^i^H ^^«> 

<^ wlrl^ ^o;):^ ^^^tti^. <>1^7fl til^^ A^^S #t:V^, 7fl 

^S.<^A-lSif ;g-c,l, S.l-(32)<:>1 IE wV^#* ^^^^VjI ^l7l-^4.(^>^l ''W^ 

1 ^7^^fl^<^l) ^<=>1- ^^1 OC-SVM^ ^-§-^m. 5E3^ 

^ til-#^<^1>^i tbf- t>^<^ ^>Bl^ai ^» ^711 € ^<^m. 

<102> o] Afls^ ^S-^Bl Afls.^ A-lsH ^Bl (support vector)* ^ 5(14. '='1 -^i 

^Bll-ofl ^ Hlc]^ A^<^ ^7V-5>^ 2:^ -^/fltb 
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:?>611 Alz^-^o.^. # ^ ^-^S-S ol« ^^tb ^ a] ol^Tfl ^^^^ S.^ 

(32)ol 71-^ «>%#<:^ ;^>iq^31 ^^E) ;^l7l^fe -^^ Hlr^^ ^lZl^:^7> 

4 ^77}:^] 2::?aol ^^^g ^77}:^] :^]^ 7>^^ Hl4^ A 

:103> ^^i^ fi:^3^ ^B^S. ^^^^ t^jclB^ 

:i04> ^ys{] 1: ^ cfl <i{| tfl-5|-<^ ^ (4' )^ C=1S. Quadratic Programming.^ a* 

:105> 2: l^iflA-l 0 < a 2:^^ ^^*>^ 4^^^^ t'I^^^I'^ 

cl06> i^yS^ 3: 

<107> Case 1 : loop«Hl *<H^ ^-f 

<108> rfT^] 2<^^^ ^<^^ 7']Hefl<a#S. wlc^^ ^o^: (VS:VideoSummary)* ^^^*V:a ^^1 43. 

Case 2: ©H^, '^lii^H^ f-AH /''^ «1 .$.1-*>^.^S. ^1 

<iio> TS<^]A^ ^. ■gfl'S- T'lsefl^al ^Izl^S-S^- ^l:^*}^ 4:3-T?iH.7> (o]^ 

<in> ® S^fe , 'TS<^^^ keyframe^ VS<^ ^7>t!:C|-. 

<ii2> (2) ^dti -B-A>£7> 'y;^!^ ^^'l^V^ ^-?-«^^ ^7V^4. 
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<ii3> 4: ^:^]2^]/^^ support vector 7}- ;tll7l^ tfloiB]^ -sl-o^ IS. 

^4. (^^. JLS^^ s-^t!: ^^<^1 ^^5)^1 ^^1 1^ ^o}7} y] 

<114> j:^6fl xx^E\- wlc^^ jg.^^ ^S^sVfe Fuzzy X-SYM^l-h^-i- z^-^ 

^ja. omHl-^ 90% X^*>^ ^^1:^ T^^^^V*^ wlcliL -^S^^^ 4^ 9X^. 

<116> ^ ^^<^1A-1 7l^^ fuzzy one-class SVM^ <^l-§-^ ^]^^ 7l#^ wlc^^ A 

4zL^H<^ tfl^ '''l-g-:^^ ^AS-iq- Afln^H^ ^iz^-^ ^x\6^ 31 

^fe ^^51 #<=»H3L olofl 1421- w]x:1iL ^o^^ ^3^^t!:4. 

<117> ol^Tl] AJA^^ tilT:^^ ^ca^^ #^^(50)«1| ^^tJl ^^^<^ SAl^l-JL 7l^^(60)fe- ZL # 
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<m> oi^q. n\^7}^]S., e-H-^'^l -^^^ ^]'^^ ii^l ^ais. 3. ifl-g-^ 

^3^^^>fe 7]^^ A^s>fe 7i#:e.q- zl t-]^ f]^^-. 

Sl^ «lxq^ ^$1= 7l#^ tilc?^ -ar'^^ ^q-a 7l#S. ^olc).. 
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11 

-Jjit ^.a^ 23:^ 3j|7:l OC-SVM(one-class support vector machines) <g:ulBl#<^ ^ 

^■g|-c«^ Hlrq^ ^i^^^}^ wl^l^ ><§^^ a^-i- S.-^«>fe- 3j|^l 7]^ OC-SVM^ «5l-&-tb 

^'^^ ^^1 . 

[^^^J- 21 

^^^^ :^>^ .a.^ ^^1. 
m^^i- 31 

^^^"^ 

^3^^^ -fi-^* ^^^fe ^^^1- a^^Vfe 3Ei;^l 7]^ OC-SVM^ <^]-%-^ ^"i^ 

^^1 . 

41 
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^ ^&st\. ^^s. 3)^^! OC-SVM ^3iel#ofl ^-g-^H ^I^JS. ^S^J«>^ 
OC-SVM 

A>-g-;^}S.^Bl "a^^S. Al:?> ?§:a.l. bV^olS- ^^'^^ (scalability) ^ 

4 ^li^H ^>-g-^V7> ^*Vfe Al^^ B]v]SL ^M^^ ^^^^ 

3E.^3^}^ OC-SVM^ <^l-g-t!: ^"^g^ ;^>^ ^^1. 
[^^«^ 51 

S.* ^^^^Val ol» ^7] tijr^^ ^o;}: ^^A^ 2.^^ ^^^S. OC-SVM* <>]■%■ 

^^^^ ;^>^ ^^1. 

61 

A>-g-;<>S.^Bl A^*>Ji;<> *>fe Hlcl^ an^sq- -^^ Al:?>* ^^^fe >lll 

ttl^l^Sl ^ ^:Sf|.^ Jio^sl ^^<^ v^B\- ^^S-i- AVt'^Vfe ^13 ^ 
i-^-SI-^ OC-SVM* 0]-%-^ 7]-^ . 
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